n=230;
s=300;
edge=[|1,2,5|
2,3,3|
2,4,3|
4,5,2|
4,6,5|
5,17,1|
6,7,3|
6,11,4|
7,8,3|
7,9,6|
7,10,3|
11,12,3|
11,13,2|
13,14,12|
13,15,3|
13,16,1|
18,19,4|
19,20,3|
19,21,3|
21,22,2|
21,23,5|
22,34,1|
23,24,3|
23,28,4|
24,25,3|
24,26,6|
24,27,3|
28,29,3|
28,30,2|
30,31,11|
30,32,3|
30,33,1|
35,36,4|
36,37,3|
36,38,3|
38,39,2|
38,40,5|
39,51,17|
40,41,3|
40,45,4|
41,42,3|
41,43,6|
41,44,3|
45,46,3|
45,47,2|
47,48,19|
47,49,3|
47,50,1|
52,53,5|
53,54,3|
53,55,3|
55,56,2|
55,57,5|
56,68,1|
57,58,3|
57,62,4|
58,59,3|
58,60,6|
58,61,3|
62,63,3|
62,64,2|
64,65,13|
64,66,3|
64,67,1|
51,52,13|
34,35,11|
17,18,9|
69,70,5|
70,71,3|
70,72,6|
70,73,7|
74,76,2|
75,76,3|
76,77,6|
77,78,8|
77,79,5|
77,80,2|
80,81,4|
73,74,13|
82,83,5|
83,84,3|
83,85,3|
85,86,2|
85,87,5|
86,98,15|
87,88,3|
87,92,4|
88,89,3|
88,90,6|
88,91,3|
92,93,3|
92,94,2|
94,95,12|
94,96,3|
94,97,11|
99,100,4|
100,101,3|
100,102,3|
102,103,2|
102,104,5|
103,115,1|
104,105,3|
104,109,4|
105,106,3|
105,107,6|
105,108,3|
109,110,3|
109,111,2|
111,112,10|
111,113,3|
111,114,1|
116,117,4|
117,118,3|
117,119,3|
119,120,2|
119,121,5|
120,132,1|
121,122,3|
121,126,4|
122,123,3|
122,124,6|
122,125,3|
126,127,3|
126,128,2|
128,129,14|
128,130,3|
128,131,17|
133,134,5|
134,135,3|
134,136,3|
136,137,2|
136,138,5|
137,149,1|
138,139,3|
138,143,4|
139,140,3|
139,141,6|
139,142,3|
143,144,3|
143,145,2|
145,146,12|
145,147,3|
145,148,19|
132,133,13|
115,116,11|
98,99,9|
81,82,13|
150,151,5|
151,152,3|
151,153,6|
151,154,7|
155,157,2|
156,157,3|
157,158,6|
158,159,8|
158,160,5|
158,161,2|
161,162,4|
154,155,13|
163,164,5|
164,165,3|
164,166,3|
166,167,2|
166,168,5|
167,179,15|
168,169,3|
168,173,4|
169,170,3|
169,171,6|
169,172,3|
173,174,3|
173,175,2|
175,176,12|
175,177,3|
175,178,11|
180,181,4|
181,182,3|
181,183,3|
183,184,2|
183,185,5|
184,196,1|
185,186,3|
185,190,4|
186,187,3|
186,188,6|
186,189,3|
190,191,3|
190,192,2|
192,193,10|
192,194,3|
192,195,1|
197,198,4|
198,199,3|
198,200,3|
200,201,2|
200,202,5|
201,213,1|
202,203,3|
202,207,4|
203,204,3|
203,205,6|
203,206,3|
207,208,3|
207,209,2|
209,210,14|
209,211,3|
209,212,17|
214,215,5|
215,216,3|
215,217,3|
217,218,2|
217,219,5|
218,230,1|
219,220,3|
219,224,4|
220,221,3|
220,222,6|
220,223,3|
224,225,3|
224,226,2|
226,227,12|
226,228,3|
226,229,19|
213,214,13|
196,197,11|
179,180,9|
162,163,13|
149,150,13|
68,69,13|];